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ASYNCHRONOUSNETWORK ST ACK OPERATION IN AN OPERATING 



TECHNICAL FIELD 

[0001] Embodiments of the invoition relate to network stack operation. 
More partieularly, embodiments of the invention relate to uses of an 
asynchronous network stack that may be used in an operating system indepeodent 
(e.g.) pre-boot) environment 

BACKGROUND 

[0002] The pre-boot environnient of an electronic device may be used for 
remote boot and/or remote installation purposes, which may require the electronic 
device to download one or more files from a remote server before control of the 
electronic device is passed to an operating syst^ Inihepre*bootacecution 
environment (PXB), the electronic device may receive one or more files form one 
or more remote servers. However, as the number of files downloaded increases 
and/or the functionality of the PXE increases, tiie cuiient synchronous inter&ce 
for packet transmission and receipt may become a bottleneck to system 
performance. Thus, current techniques for uploading and downloading of data in 
the PXE do not provide optimal performance. 
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BRIEF DESCRIP nON OF THE DRAWINGS 

Embodiments of tfie inventioa are illustrated by way of example, and not 
by way of limitation, in the figures of the accompanying drawings in which like 
reference numerals refer to similar elements. 

Figure 1 is a conceptual block diagram of one embodiment of an 
asynchronous network stack that operates using a token. 

Figure 2 is a block diagram of one embodiment of an embedded firmware 

agent 

Figure 3 is a conceptual flow diagram of one embodiment of a token 
passing sequence between layers in an asynchrdnous network stack. 

Figure 4 is a conceptual flow diagram of one embodiment of a sequence 
between layers m an asynchronous network stack to cancel a previously 
requested/scheduled operation using a token. 

Figure 5 is a block diagram of one embodiment of an electronic system. 
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DETAILED DESCRIPTION 

[00031 In the following desoiption, numerous specific details are set forth. 
However, embodiments of the invention may be practiced without these specific 
details. In ottier instances, weU-known circuits, structures and techniques 
not been shown in detail in order not to obscure the understanding of fiiis 
description. 

[00041 Described herein are techniques for asynchronous network stack 
operation in an operating system independent environment In one embodiment, 
the asynchronous operation may be supported by a token-based stack design that 
may be used for network communications m the pre-boot environment, or any 
operating system independent environment The techniques provide an 
asynchronous callmg firamework for network stack drivers that represent various 
operational layers. In one embodiment, the driver actions (e.g., transmit, receive) 
are schedulable. 

[0005] Described herein arc techniques for use of a token to support operation 
oftiie asynchronous network stack. In one mbodiment, tiie token may have the 
following four characteristics: 1) tiie token may identify a requested action (e.g., 
to transmit a data packet, to receive a data packet), 2) a status indicator to indicate 
tiie current phase of tiie token or die result of tiie request, 3) an event to provide 
notification of a status change, and 4) a context In alternate embodiments, 
additional and/or different token diaracteristics may be siqpporteA 
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[0006] Figure 1 is a conceptual block diagram of one embodiment of an 
asynchronous network stack Oat operates using a token* The conceptual block 
diagram of Figure 1 includes specific networic layers and protocols; however^ in 
attemate embodiments di£ferent protocols and/or layers may be supported. 
(0007) In one embodiment, the physical implementation of each network 
layer may be configured to commxmicate with embedded firmware agent 190. In 
alternate embodiments, one or more of the layers may not be configured to 
communicate with embedded firmware agent 190. Application 100 may 
represent any type of application, ^iiether under operating system control or not, 
that includes fimctionality to communicate over a network extraial to the host 
device. Application 1 90 may be any type of application known in ttie art 
[0008] In one embodiment. Application 190 may request services, for 
mample, transmission of a network packet, by passing a token to Multicast 
Trivial File Transfer Protocol layer 1 10. In general, TFTP is a transfer protocol 
that is simpler to use than the File Transfer Protocol (FTP), but provides less 
fiinctionality. For exanq)l6, TFTP does not support user authentication or 
directory visibility. TFTP uses the User Datagram Protocol (UDP) rather than the 
Transmission Control Protocol CTCP). One embodiment ofTFTP is described 
formally in Request for Comments (RFC) 1350, Rev. 2, published July 1992. 
[0009] TFTP has been expanded to include a multicast option as described in 
RFC 2090, published February 1997. Multicast TFTP classifies client devices as 
active clients or passive clients. There is only one active client at a time. The 

4 



active client communicates with a server to download data using a stop-and*wait 
ARQ flow and error control technique to a negotiated group address. When the 
requested activity has been accomplished, NfTFTP layer 110 returns an event 
notification witii the token requesting die activity. Use ofthe token and the evrat 
notification may allow application 190 to contmue operation and engage in other 
tasks during the time required to accomplish the requested activity. 
[0010] In one embodiment* the token passing technique may be employed 
between each network stack layer. That is, between MTFTP layer 1 10 and UDP 
layer 120, between UDP layer 120 and IP layer 130, between IP layer 130 and 
Managed Network Protocol (MNP) layer 140, and between MNP layer 140 and 
NIC driver 150. 

[0011] In one embodiment, MTFTP layer 1 10, UDP layer 120, IP layer 130 
and MNP layer 140 may represent layered network drivers, bi a synchronous 
network stack, the calling layer will halt operation ^le the called layer performs 
ttie requested operation. In contrast, using the asynchronous netwoik stack 
techniques described herein* a layer may request an operation fiom a low^ layer 
using a token and perform operations not dependent upon the requested operation 
while the operation is being performed by the lower layer. 
[0012] For example, IP layer 1 30 may request a received IP packet and may 
prepare a receive token and an associated notify event After passing the receive 
token to MNP layer 140, IP layer 130 may engage in other operadons, for 
example, preparation of a packet for transmission. When a packet is received 

5 



firom the network and processed by MNP layer 240, the received packet may be 
stored and MNP layer 240 may notify DP layer 1 40 of ttie received packet via an 
event with token received from IP layer 140. In response to die event, IP layer 
140 may process the received packet 

[0013] In one embodiment, embedded firmware agent 1 90 may allow the 
asynchronous network stack to operate in an operating system independent 
environmrat Figure 2 is a block diagram ofone embodiment of an embedded 
firmware agent. In the example of Figure 2 the embedded firmware agent may 
have an inter&ce compliant with an Extensible Finnware Interface (EFI) as 
defined by the EFI Specifications, version 1 . 10, published November 26, 2003, 
available fit>m Intel Corporation of Santa Clara, Califoroia. In alternate 
embodiments, other firmwaie componmts can also be used. 
[0014] In one embodiment, the embedded firmware agent may include agent 
bus 200 coupled with system interface 20S. System interface 205 may provide an 
inter&ce through vAddx the embedded firmware agent communicates with the 
hostsystem. The »ibedded finnware agent may fijrther include agent network 
inter&ce 250 that may be coupled with an external network (not shown in Figure 
2) to allow the embedded firmware agent to communicate with a remote 
electronic device. Agent network interfiice 250 may si4>port wired and/or 
wireless network communications. 

[0015] In one embodiment, the embedded firmware agent fiirther includes 
dynamic memory 210 that may be coupled with agent bus 200. Dynamic 
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memoiy 210 may provide stoxage for instructions and/or data to be used during 
opCTtion. The embedded firmware agent may further include no^ 
storage 220 that may be coiq)led with agent bus 200 to store static data and/or 
instructions. Inoneembodiment, the embedded firmware agent may include 
control circuitry 230 coupled with agent bus 200 that may perfonn control 
operations and/or execute instructions provided by dynamic memory 210 and/or 
non-volatile storage 220. 

[0016] In one embodiment, the embedded firmware agent may support 
operations that are independent of the host operating system. These operations 
may be» for example, pre*boot operations that are p^onned prior to the 
operating system being loaded, or vMle the operating system is being loaded, but 
prior to transfer of control to the operating system. These operations may also be 
mdependent of the host operating system when die host operating system has 
control of the host electronic device. For sample, in one embodhnent, the 
embedded firmware agent may be coupled with a host processor via an interrupt 
interftce with, for example, die SMI pin of a Pentium® processor or with the 
PMI pin of an Itanium® processor (genericaily,xMI line). Other system interrupt 
signab may be used for other processors. 

[0017] Because use of tokens as described herem may allow layer operations 
to be schedulable, parallel technology including, for example, hyperthreading, 
multi-processor systems and multi-threading may be incorporated into the 
firmware level design and allow stack drivers to perform parallel operations. 
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M^ith use of, for example, an intecrupt or a timer, an embedded finn ware agent 
may interact with'the asynchronous network stack to enable network opmitions 
including, for example, a background web server or a background telnet server, to 
be supported in a pre-boot or operating system independent environment Useof 
status and/or context that may be supported by die token may allow networic stack 
layers to communicate status without use of other channels as may be reqiiired by 
synchronous stack configurations. 

[0018] Figure 3 is a conceptual flow diagram of one embodiment of a token 
passing sequence between layers in an asynchronous network stack. In one 
embodiment, the upper network stack may generate or prepare a token to request 
a specific operation (e.g., transmission or receipt of a packet). In one 
embodiment, the token may include a nottiy event and/or contextual information 
that may be used to conununicate status or context ofdie requested operation. In 
one embodiment, the upper stack layer may call a method or function of die lower 
stack layer to pass the token to the lower stadc layer. 

[0019] In response to receiving the token, the lower stack layer may perform 
and/or schedule the operation requested (e.g., transmit, receive) with the token. 
Upon completion of die requested operation, the lower stack layer may generate 
or prepare a signal event that communicates the conq)letion of the requested 
opemtion to the embedded firmware agent In one embodiment, the embedded 
firmware agent may notify die iqiper stack layer of completion of die requested 
operation with an event notification. In response to receiving the event 
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notification, the upper stack layer may perform any operation completion 
handling and delete tiie token. 

[0020] Figare 4 is a concqitual flow diagnun of one embodiment of a 
sequence brtween laycis in an asyndironous networic stack to cancel a previously 
requested/scheduled operation using a token. In one mibodiment, the upper 
network stack may generate or prepare a cancel request to cancel a previously 
generated token. In one embodiment, the cancel request may include the token 
and/or contextual information that may be used to communicate status or context 
of the token. 

(0021] In one enibodiment, the iqiper stack layer may call a method or 
function of the lower stack layer to pass the cancel request to the lower stack 
layer. In response to receiving the cancel request^tiie lower stack layer may abort 
the previous operation identified by the tokm and tiien generate or prepare a 
signal event to embedded firmware agent In one embodiment, the embedded 
firmware agent may transmit a dispatdi event signal to the upp^ stack layer, 
y/hich may cause the i^per stack layer to perform any enx>r handling and delete 
the token. 

[0022] In one embodiment, the techniques of Figures 3 and 4 can be 
implemrated as instructions executed by an electronic system. The instructions 
may be stored by the electronic device or the instructions can be received by the 
electronic device (e.g., via a network connection). F^ore 5 is a block diagram of 
one embodiment of an electronic system. The electronic system illustrated in 



Figure 5 is intended to represent a range of electronic systems, for example, 
computer systems, network access devices, etc. Alternative systems, whether 
electronic or non-electronic, can include more, fewer and/or different 
components. The electronic systan of Figure S may represent a server device as 
well as tfie one or more client devices. 

[0023] Electronic system SCO includes bus 505 or other communication 
device to communicate information, and processor 510 coupled to bus 505 to 
process information. While electronic system 500 is illustrated with a single 
processor, electronic system 500 can include multiple processors and/or co- 
processors. Electronic system 500 further includes random access memory 
(RAM) or other dynamic storage device 520 (re&rred to as memory), coupled to 
bus 505 to store information and instructions to be executed by processor 5 10. 
Memory 520 also can be used to store temporary variables or other intermediate 
information during execution of instructions by processor 510. 
[0024] Electronic system 500 also includes read only memory (ROM) and/or 
other static storage device 53 0 coupled to bus 505 to store static information and 
instructions for processor 510. hs one embodiment, stadc stomge device 530 may 
include an embedded firmware agent In alternate embodiments, other firmware 
components can also be used. 

(0025] Data storage device 540 is coupled to bus 505 to store information and 
instructions. Data storage device 540 such as a magnetic disk or optical disc and 
corresponding drive can be coupled to electronic system 500. 
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(0026) Etecttonic system 500 can also be coupled via bus 505 to display 
device 550, such as a caflwde ray tube (CRT) or Uquid crystal displ^ (LCDX to 
display infoimatioii to a user. Alphanumeric input device 560, including 
alphanumeric and other keys, is typically coupled to bus 505 to communicate 
inforaiation and command selections to processor 510. Anoflier type of user 
input device is cursor control 570, such as a mouse, a trackball, or cursor 
direction keys to communicate direction information and command selections to 
processor 5 1 0 and to control cursor movement on display 550. Electronic system 
500 further includes network interfece 580 to provide access to a network, such 
as a local area network. Netwoik interfece 580 may ftuAeruiclude one or more 
antennae 585 to provide a wireless network bitofaoe according to any protocol 
known in the art. 

(0027] Instructions are provided to memory fiom a storage device, sudi as 
magnetic disk, a read-only memory (ROM) integrated drcuit, CD-ROM, DVD, 
via a remote connection (e.g., over a network via network interfece 580) that is 
either wired or wireless providing access to one or more electronically-accessible 
media, etc. In alternative embodiments, hard-wired circuitry can be used in place 
of or in combination wiHi software instructions. Thus, execution of sequences of 
instructions is not limited to any specific combination of hardware circuitry and 
software instructions. 

(0028) An dectronieally-accessible medium includes any mechanism that 
provides (t.e., stores and/or transmits) content (e.g.. computer ocecutable 
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instmctioDs) in a fonn readable by an electronic device (e-g., a computer, a 
personal digital assistant, a cellular telephone). For example, a machine- 
accessible medium includes read only memory (ROM); random access memory 
(RAM); magnetic disk storage media; optical storage medii^ flash memory 
devices; electrical, optical, acoustical or otfier form of propagated signals (e.g., 
carrier waves, infiared signals, digital signals); etc. 
[0029] Reference in tiie specification to ''one embodiment" or ''an 
embodiment" means that a particular feature, structure, or characteristic described 
in coimection with the embodiment is included in at least one embodiment of the 
invention. The «>pearancesof1he phrase ''in one embodirnenT in various places 
in the specification are not necessarily all referring to the same embodiment 
[0030] While the mvention has been described in terms of several 
embodiments, those sldlled m the art will recognize that the invention is not 
limited to the embodiments described, but can be practiced widi modification and 
alteration within the spuit and scope of the eqypended claims. The description is 
thus to be regarded as illustrative instead of limiting. 
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